On Irrelevance and Algorithmic Equality in Predicative Type Theory
نویسندگان
چکیده
منابع مشابه
On Irrelevance and Algorithmic Equality in Predicative Type Theory
Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To separate static and dynamic code, several static analyses and type systems have been put forward. We consider Pfenning’s type theory with irrelevant quantification which is compatible with a type-based notion of equality that respects η-laws. W...
متن کاملIrrelevance in Type Theory with a Heterogeneous Equality Judgement
Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To obtain reasonable performance of not only the compiled program but also the type checker such static terms need to be erased as early as possible, preferably immediately after type checking. To this end, Pfenning’s type theory with irrelevant q...
متن کاملIrrelevance, Heterogeneous Equality, and Call-by-value Dependent Type Systems
We present a full-spectrum dependently typed core language which includes both nontermination and computational irrelevance (a.k.a. erasure), a combination which has not been studied before. The two features interact: to protect type safety we must be careful to only erase terminating expressions. Our language design is strongly influenced by the choice of CBV evaluation, and by our novel treat...
متن کاملOn Parametric Polymorphism and Irrelevance in Martin-Löf Type Theory
We devise a typed equality judgement for a predicative version of Miquel’s Implicit Calculus and complete it with a calculus for explicit substitutions. The resulting theory IITT, Implicit Intensional Type Theory, is shown consistent by a partial equivalence model. We further present a bidirectional type checking and extraction algorithm and briefly sketch the integration of another notion of i...
متن کاملTheory of Meaning in Commenting Predicative Qualities
The verses of predicative qualities have considered as a notable challenge of the ambiguous verses. Various views have been presented in the field of which the theories of real qualification and hermeneutics may be known as the most famous. Some have expanded the meaning to explain the predicative qualities; the fact of which two views occurred: one is 'putting words for the spirits of meanings...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2012
ISSN: 1860-5974
DOI: 10.2168/lmcs-8(1:29)2012